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(54) Abstract Title 

Navigation system 

(57) A navigation guidance system 1 is provided which provides direction information from a remote server 
(control centre) 9 to a mobile user unit 3 for guiding the user to a desired destination. The user unit may be a 
mobile telephone or PDA {personal digital assistant) or the like. A query is input to the user unit either by text 
or by voice and is sent to the remote server 9. The mobile unit 3 preferably includes a GPS receiver or the like 
so that the current location of the mobile telephone can also be transmitted to the remote server 9. Based on 
the information received from the user unit, the server 9 determines the appropriate route guidance 
information and sends this back to the user unit 3, The remote server continues to monitor the progress of the 
user unit in following the route guidance information and, where appropriate, sends updated route guidance 
information. _ 
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NAVIGATION SYSTEM r 

The present; invention relates to a system and method for 
providing navigation assistance and tracking information 
from a server to a user unit. The invention is 
particularly, although hot exclusively relevant to a 
system for providing "isr mobile unit/ such as a telephone, 
with route guidance information which is calculated at a 
fixed server in response to a query from the mobile unit. 

Systems have been proposed" which provide geographical or 
position dependent irif orindtibn to a uiobile user . Such 
systems are generally installed in the uiser's vehicle and 
include an bn-board geographic database whibh is accessed 
to determine the required geographic inf ormation, such as 
locations of points of interest, directions to points of 
interest and directions between a specified origin and a 
specified destination. The on-board computer includes a 
positioning calculation system, such as a GPS system, 
from which it can idetferrrtiiie the vehicle's current 
position. It then uses this* current position information 
together with the stored geographic information and the 
query to generate the appropriate navigation information 
which is output to the " user "either atudibly or on an 
appropriate graphical display. The systems proposed to 



date are normally self -contained. In other words, all 
the geographic information is stored in the vehicle. The 
system therefore suffers, from the prpblem that the 
database ; stored in the vehicle will soon become out of 
date ,as changes occur to the geographic landscape. 
Therefore, in order, to update the system,, new databases 
must be installed in .the. vehicle - f *pm time to time. This 
is ; time, consuming ^and. costly, to the service providers . 

US 5543789 discloses a system for providing route 
• guidance infprmat ion , from a cent ral base unit to a mobile 
unit in response to. ^a n query received from the mobile 
unit . „ However , ; the system proposed in this patent may 
not be appropriate for, all user queries. 

An . aim , of the present , invention is to provide an 
.alternative . ..navigation, .system which is more user 
-■friendly.. , - , 

According to one aspect, ,the present invention provides 
a navigatio ( n system comprising., a. mobile user unit and a 
remote server, . the . user . unit comprising (i) means for 
transmitting navigation requests to the remote server; 
(ii) means for receiving navigation guidance information 
from the remote server; and. (iii) means for outputting 



■the received navigation guidance information to the user; 
and the remote server comprising: (i) means for receiving 
navigation guidance requests f.rom- the user unit and 
location information of a current location of the user 
unit; (ii) means for determining navigation guidance 
information ; in response to the : received request and the 
current location of the user; and (iii) means for 
transmitting the determined navigation guidance 
information to the ^user unit- The remote server 
preferably continues £^ of .the user 

unit as it travels to, a r requested destination' and, if 
appropriate , transmits/ -updated . guidance information to 
the user. 

In . a preferred mode of operation / > the remote server 
determines a plurality of way points between the user's 
current position and the required destination and is 
operable: to transmit navigation guidance information to 
guide the user from his current location to a current way 
point and then to transmit updated navigation guidance 
information^ for., guiding; the user- to the next way point 
when the, user, approaches the, current way point- In this 
way, the user can ,be^ guided with relatively simple 
instructions to travel from a current position to a 
required destination. ;;....;.•:.*-.■ r=- 



The user unit may be a telephone which meets the WAP 
(wireless * -applications protocol ) 7 description which 
includes a' limited display and limited processing power. 
The ■ navigation information downloaded from the remote 
server- may include thumbnail^ sketches of routes to be 
taken; text messages or voice navigation instructions , or 
any combination of -these i * ; ^ , r 

The ^remote server preferably includes an object 
orientated geographic ilttformat ion ! system which allows the 
creation of avatars within the database , each of which is 
operable to resolve -^-qiiery from a respective liser. 

Embodiments of the present invention will now be 
described with reference to the accompanying drawings in 
which: v.*\-~*: V ;: "' A ; -° ' y - ' ' : " : - ■' :r: ' 

Figure 1 is a schematic fdiagram illustrating- a navigation 
system embodying the present inviention; 

Figure 2 is a schematic block ; diagram^ illustrating the 
main components of- a'^havigatior?^ control centre which 
forms part of the System shown Tn Figure" 1; 

Figure 3 is a schematic block ' diagram of ^ a mobile 



telephone which forms part of the navigation system shown 
in Figure 1; 

Figure 4 is a flowchart illustrating the main steps 
involved in a query made by a uset using * the mobile 
telephone and the steps taken by the navigation control 
centre in response' to tliat query; ; • - - 

Figure 5a schematically i xlliiistrates map " data which is 
displayed on the display of the mobile telephone iri 
response to the user's input query; 

Figure 5b illustrates the map data displayed in Figure 5a 
overlaid with a route tb be followed; 

Figure 5c illustrates the map data shown -in Figure 5b 
with unnecessary roads tftiiiickted; ^ 

Figure 5d schematically illustrates the map data shown in 
Figure 5c with a sriail traii dverlaid indicating the 
route taken by the usier? ^ ^ 

Figure 5e schematically illustrates the map data shown in 
Figure 5d with a specified point of interest shown 
together with necessary roads to arrive at the point of 



interest; 



Figure 5f is a schematic diagram of a textual display 
illustrating routing instructions which are received by 
the- mobile unit in response to a user's query; and 

Figure 6 is a ; flowchart, illustrating an updating 
procedure employed by the mobile telephone in response to 
updated ; routing, data received from the navigation control 

rjcentre., ; v , ... 8 . : :.. v _ i/: .^^ • 

Figure 1 is a schematic representation of a navigation 
i system 1 -embodying the present invention. The system 1 
includes a . mobile telephone 3 which is operable to 
communicate with a mobile base station 5 of a cellular 
telephony .system (not shown) in the usual way. In this 
embodiment, th^ mohjile telephone 3 includes a GPS 
receiver (not shown) which receives positioning signals 
from overhead satellites . 7 . The mobile telephone 3 can 
•therefore determine .its current location on the earth's 
surface from the signals received from the GPS satellites 
7. The navigation system 1 also includes a navigation 
control centre 9, which the user can access by placing an 
appropriate call via. the, base station 5 and the telephone 
switching network .il. r 



The navigation control centre 9 is operable to receive 
navigation queries from a number of users having- a mobile 
telephone 3 (or similar communication device) and to 
provide navigation instructions back to ' the "user by 
retrieving data from a geographic information system 
(;GIS) which forms part of the control centre 9. ^ The type 
of query that the navigation control centre 9 can respond 
to include queries such as: 

--x where am .s^^^b'^xj &-ur \ :\/ v 

• ; - l where is the nearest service station/ "restaurant 
:,v': ; etc?;: - .\. ***v> *. :<r r-x * v..;- x 

• v ^ how; do I get to Lymihgton , Oxford , the nearest 

service: station etc? a . < 

The positioning or navigation information tiransmitted 
back from the navigation control centre 9 to the mobile 
telephone 3 may include graphicarl data, text data and /or 
voice data ,1 which can be output to the user on the 
display 13 or; through the speaker 15 where appropriate. 
In this embodiment/ the mobile telephone user also has a 
specif ic r atlas 17r - (such as bthe? Geogiraiphers ' A-Z Master 
Atlas of 'Greater London Edition 4B) and this information 
>iis:.; transmitted:/ to the v navigation control centre 9 
together with .-the? query , so that the information which is 
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transmitted back to the mobile "telephone , includes 
navigation data specific for the atlas.- For example, 
this-, may include grid numbers of specific grids 18 on 
specific pages 20 of the atlas as well as. a graphical 
"thumbnail.'lv. sketch of 1 the or each identified grid of the 
atlas together -with main roads :etc , illustrating the route 
to be taken-or t he . loc at ion o f a point- .of interest . 

A brief outline has been given above of the navigation 
system embodying the present invention*' A< more detailed' 
description will .now be giyen.of /the principal components 
of the navigation control centre 9 and of the mobile 
.telephone - 3 f ollcweck l ;by ; a. more detailed" operational 
description of the navigation system; 

NAVIGATION CONTROL CENTRE \ v - ; ; / r ; 

Figure 2 is a schematic block diagram illustrating the 
main components of ^.£he . -navigation control . centre 9. As 
. shown> it comprises* a.n user vinterfacei 21 cwhich is 
connected to the telephone f ; switching network .11 (shown in 
Figure 1 ) : and which \ is.i,, operable to .receive the user 
queries and ?to transmit- navigation information-back to 
the user . The .control centre ' J 9 v al so t includes a 
geographic inf ormation^ system ( GIS:) v 23 : which stores data 
relating to various geographically located -features , such 



as locations of service stations, restaurants, cinemas 
etc. The GIS 23 also stores data relating to various 
maps and- atlases as well/: as details of current major 
roadworks and other travel information.: As shown in 
Figure 2, the data in the GIS 23 can; be updated on a real 
time basis so that the most accurate and- reliable 
geographic information is available to the users at all 
times. The geographic: information system 23 may also 
access third 'party databases where it is more appropriate 
to use third party {databases rather than, to- store the 
: data centrally in the GIS 23. . This could > be the case 
where the data s stored in the -third , party database changes 
frequently and is not accessed regularly by the users. 
l?he third' party database: may be ; f or ^example > a .database 
detailing the locations and current operational status of 
automated teller machines (ATMs) of a particular Bank. 

In this embodiment , in border to interact with the GIS 23, 
when a' user inputs a query an avatar 27 is- assigned to 
the user which is ^ aware of the user ' s -interests and 
request and operates to interrogate the : database to 
obtain the information which is required and then to 
-transmit th£ data back to the usier via the user interface 
21. As t ho se s ki lied in ft he art will appreciate , the use 
*o-£-'»a dedicated avatar for each user provides a more 



useful service than a simple . interactive information 
provider;- For example,, rather than simply asking the GIS 
when the next bus is due at a particular bus stop, the 
avaitar can- be^ instructed to keep a watch on the bus and 
to notify the user! of the actual time when -the bus is. 
appiroaching " the" bus ; stop. * \*< . 

in - response to ja r navigation request, the, avatar 27 
receives the- user/'s i-ou'i5r ; en?t...vposition^--. (which, f in this 
embodiment , "is^ transmitted^ ;f rom the mobile telephone 3 
^through the telephone switching ^network 11, and; the user 
interf ace 21 ) and: the desired s destination > .then plans the 
best route. Pref erring to maps- and; other : geographic data 
^stored ; in thecGlS^ to^work out directions to send to the 
-user so 4:hat - the userncan. find the^ destination. j : 

MOBILE TELEPHONE 

Figure 3- - is a block- diagram illustrating; the main 
components of the mobile :/telephone 3 shown^ in Figure 1 . 
As shown, the mobile telephone 3 includes a telephone 
transceiver 31 which is operable ;.to receive- voice data 
from the base station 5 and to transmit, voice ^ata to the 
base station 5 :through the communications aerial :r 32 . The 
voice data received from the base station 5 is decoded by 
the telephone transceiver 31 and 1 output to the, speaker 



15. Similarly , the speech signal of the user is 
converted by the microphone 33 into a corresponding 
electrical signal" which ib encoded into voice data by the 
telephone transceiver 31 and transmitted " to r *thie base 
station 5 via the aerial 4 . - ; : 

The mobile telephone 3 alsd- inc ludes' a c entral process ing 
unit (CPU) 35 > keyboard - 37 * and a display 39. The 
keyboard 37 'allows the usei: to enter the number of the 
pa!rty -to be called as wi^ll^ as any text query ;to be sent 
to the navigation control/ centre ^9. - As with a 
dori^ehtional telephone; during a dial-up- operation , the 
number beiiig entered by "the useir is displayed^ on the 
display for verification purposes. Once the user has 
confirmed the number to be dialled, the CPU 35 passes the 
appropriate signalling ^ informatibri to the telephone 
transceiver 31 for transmission to the base station 5, 
fdr setting up the appropriate call cdnnection. The 
mobile telephone 3 also includes a RAM 41 which provides 
J a working memory ' £or th6 : telephone ^ as well as a ROM 43 
which stores user telephone numbers and control software 
for controlling the operation of the telephone 3* 

As shoWn in Figure 3> in -this embodiment, the mobile 
teiephbhe 3 also includes a GPS receiver 45 which is 
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operable to receive GPS satellite signals through the GPS 
aerial 47 .(which, in this embodiment, is separate from 
the. communication aerial 32) and to determine the current 
location^ of ... the , mobile telephone 3 on the earth's 
surface. This information is passed to the CPU 35 which 
stores the position information in the RAM 41. In this 
embodiment , the GPS .^receiver i$ ^ operable to update the 
cu^rent/locationr^severalr^im^s, per second. The mobile 
telephone 3 also, includes r an -electronic compass .49 which 
is -operable ;to determine [the. > .current, orientation of the 
mobile telephony 3- relative, to some reference bearing, 
^such.as.north^ The orientation information ,dej:^rmined by 
the electronic compass 49 .is, also passed to the. CPU 35 
which: stores this inf om^tipn ,in r the RAM 41.; ,. 

/In^this- embodimen^^€t ; display 39 is a graphical display 
so that it can,,, display the graphical navigation 
information received ; f rom- the navigation., qontrol centre 
9. Therefore, in this : -embodiment a display buf f er 51 is 
provided which stQ^s^he.bit map^ for ,;the .current,, display 
,as set by the CPU 35. r - .... - - 

EXEMPLARY OPERATION 

The way in which, the navigation control centre 9 and the 
mobile telephone-; 3r.op,erate in this . embodiment . will now be 



described in more detail with reference to Figures 4 to 
6. Figure' 4 shows a flow chart of the processing steps 
involved in a navigation query. Initially,- in step si, 
the user dials the appropriate number to connect to the 
navigation control ceiitrie 9 , via the base station 5 and 
the telephone switching circuit - 11. This qireates a 
communication channel between the mobile telephone 3 and 
the navigation control 1 centre 9. The user then inputs, 
in step s3 , the navigation query (which may be a voice 
query or a text query) . This navigation query is then 
transmitted to the user interface 21 of the navigation 
control centre 9 to^thet wrth current position and 
orientation infoirmatibn stored in the RAM 41 of the 
mobile telephone 3. ff available F the mobile telephone 
3 also 'transmits 1 details of any maps or atlases that the 
user has ^ ' This infdrmatibn may form part of the user's 
input query or may be pre- stored in the RAM 41. 

In this embodiment, if the user's input query is a voice 
query, then it is "processed and- converted into a text 
query by a speech recognition system (not shown) located 
in the user interface 21 of the navigation control centre 

9. ;: - ■-• - * ' -*< — : •-■-< - ■ • : : • - 

!fi!ft"er the user^ s query tia-s- been received , the navigation 



control centre 9 assigns, in step s5 > an avatar 27 to the 
user for a responding %o the user's query. As shown, in 
step s7, the. avatar searches, the GIS 23 for information 
relevant to the user's query- Initially, this involves 
t he k avatar ..convert ing the latitude /longitude signal from 
the GPS receiver into .either metres pr t seconds of arc 
depending on the layout, of, the T selected atlas . The 
avatar 27 then searches all: maps t in t:he selected atlas to 
determine upon which niaps~ the current position of the 
mobile telephone .lies. Fqr^each of the maps found, the 
avatar then determines .the position of the square 
vertices epntaining : the f ..current location both in terms of 
grid coordinates and. geographic coordinates. JThe avatar 
27 also determines the, ^position of the current location 
of the telephone 3, relative t;o the i bottom left vertex of 
: the square , for plotting v . purposes . The avatar 27 then 
encodes the atlas, name f ) map, coljumn and row address and 
plot details for the current location of the mobile 
telephone and then, transmits this information back, in 
step s9, to the, user's -mobile telephone 3 . In response, 
the mobile telephone 3 decodes the map data received from 
the navigation control centre .9.. and displays the data on 
the display 39 and outputs, if appropriate, text data on 
the display 39 as well, or voice data through the speaker 
15. If appropriate, the avatar 27 al^o sends 
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instructions tp the user, based on the received 
orientation information, tp. ensure that the user A starts 
off in the ; right direction. For example -having 
determined that the user must travel:; norths up a 
5 predetermined street, the avatar may send information to 

the user to instruct him to hold ,the phone in front of 
him.-. with., "the display^ facing the user. The avatar may 
then , interrogate., the-, v CPU ; : to : determine the mobile 
telephone' s current orientation (which is detennined from 
10 the; electronic compass :49) x and uses this information to 

instruct the .user- to proceed in the correct .direction . 

- In; ; some ; embodiments ^ ^he processing will end: after step 
s9. However, in this embodiment as ; shown in step sll, 
15 the avatar continues to monitor the location of the user 

: by means* pf ; povert communications with ;the H mobile 
telephone : 3 , (i.e. without ♦ pinging ;the mobile) during 
. ; which the current location of the ; telephone (which is 
stored in RAM , 41 ) is transmitted to > the . : navigation 
20 , .control centre 9 . Based on .the progress of the user in 

travelling, for example/ to a required destination, or in 
, response to updated t r ay e 1 inf ormat ion in the GIS 23, the 
avatar sends in step s 13 >, further information to the 
-user. r ,In this , embodiment/ ^he ; * avatar, does this by 
25 , deterraining if the current; ^ location of the mobile 
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telephone 3 is still within the same square of the map. 
If it is, then it simply sends data corresponding to the 
new; position of the user within the map for display on 
the display 39 of the mobile telephone 3 . If however the 
user -has moved to ah 'adjacent square, then the avatar 
redraws the new square" and sends new map data to the 
mobile telephone *=3*.-' LIii : order to transmit the updated 
information to : the useff- the avatar initiates a telephone 
call through ' the telephdhe switching centre 11 and the 
base station? 5 ^tb^the^md^fle tielephorie 3". Ia this case, 
the call is not covert Mvd thfe mobile ^ telephone will ring 
alerting the user of the incoming call. Upon answering 
the call, the updated^ information : is downloaded 4 to the 
^mobile telephone 3. v / i ^ r v 

As shown in Figure -4 f as a result of the query* step sl5, 
in this embbdimeiity steps sll and sl3 are repeated until 
the user 's -input <|uery : has- been resolved. - : -in other 
words, if the ? user'*'' has requested directions- to the 
nearest service 1 stk'tioh P -then the navigation control 
centre- 9 will continue to monitor the location of the 
user until ■ thie -avatar confirms that the user has arrived 
at the service Station : or -until - 1 it ■•'< fedeives " ^a query 
cancellation instriiction 'f rbm *the user. By allowing the 
avatar to continuously monitor the user 's - progress , the 



system can be made more user friendly since the avatar 
does not need: to provide the user with detailed 
instructions in response to the initial input query- 
Instead, the avatar can provide the user with step by 
step instructions to arrive at a required destination, 
giving the user >the^ r next_set ^of instructions once the 
user has arrived .at someidetepiined way ; point. 

As mentioned above, the navigation information can be 
provided in various different ways, either audibly or 
visually s The best combination depends on, the technology 
-available to the user in the^mobile, telephone 3 , the data 
network that connects the user to the navigation control 
centre 9 and the environment in which the: user is 
located- Where the mobile, telephone 3 can display 
limited graphics, then the; information may^ be provided as 
"thumbnail" sketches showing a particular map area 
identified within - an atlas the -user has in his 
possession- v The thumbnail sketch will only . show the 
necessary information to help, the user identify the* 
information on the paper- map» The thumbnail sketch may 
comprise several layers including,: 

• local major road network;; > 

, lobalv minor ..road network , * 
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• * selected route ^ 

• "snail trail" showing' recent position history of 
the user * 

• locations ' of points of interests, (e.g. specific 
' branci > petrol stations; ATMs , speed, cameras etc) 

specific "destination" entities (e^g. named hotel, 
target idelivefry address^etc ) v v v , ^ 
specific "interest" entities (e*g. tourist 
~ rhf >\. ^wr ; } w.v^ 

"As -those ? skilled' ^iri ^^he'^ arti v will appreciate, the 
information should hot rbe displayed if ;it is not - relevant 
at the current time 2 For- example/ if the . user : is 
following a route 'displayed overlaid: on the major and 
mihbr iroad- networks^- ^the minor road netwprlc ■ may be . 
truncated or suppressed < where it. does inpt, < immediately 
adjoin the route .to form a "stick -map" ) . In 

addition to these graphic displays,, information .can also 
be delivered as text messages or voice .messages , which 
inform the user of ibokd signs to follow,; distances to go,, 
the map page( s y number and grid (js ) number - corresponding 
to the displayed inf ormation 1 etc ;/ t.:;* 

Figures 5a to 5e schematically iliustraLte different forms 
of "thumbnail" sketches which' " may be • shown. In 
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particular. Figure 5a shows the map data, for a r, .grid 19 
from a page 20 of the atlas the user has, which 
identifies the major and minor road networks; in the 
blocks Figure* 5b shows the map data shown in- Figure 5a 
together with the route to be followed 61 shown in bold* 
Figure 5c shows the map data shown in Figure 5b with the 
unnecessary roads truncated. Figure 5d shows the map 
data shown in - Figure 5c with a snail trail- overlaid 
indicating the route that- has been taken by the user and 
thd user ' s current 'position: along the route 61 > > Figure 
5e shows the map data shown in Figure 5d with a.* specified 
point of interest, sudh 'as a ' specif ic brand petrol 
" station , together with the -necessary road to arrive at 
the point of interest . Finally ^Figure 5f illustrates a 
text m^ss^ge illustrating ah 'initial instruction issued 
by ^an avatar in response to % user query requesting 
'directions for travelling -from London to Lymington in 
Hampshire. Iri this case, whein the user has taken the M3 
" aiid is approachirig junction^ 14 p the avatar will call up 
the 5 user' s mobile telephone 3 and provide the next set of 
instructions to direct the user towards -Lymington * 

Figure 6 illustrates a flow chart of the processing steps 
peirfbrnted by thfes CPU 35 of ^the mobile telephone 3 in 
•response 1 to receipt of the * navigation data from the 



navigation control centre 9. As shown, in step s21, the 
CPU 35 receives the map .data from the avatar . which 
includes the identification of a plot point detailing the 
mobile telephone ' s current position along the selected 
route ; The processing then proceeds t to step;,s23, where 
the r CPU 35 determines whether or not the received map 
data corresponds to a, :riew s .square,pf : the, atlas. . If it 
does-not, then- the prpcessing proceeds tot step s25i where 
then bit map ; f or the current display: (.which is stored in 
the display .buffer )eis. ; updated by adding a cross at the 
■designated plpt point v{y The processing then proceeds to 
step: s2 7 ; where the CPU 35 determines whether or ? not the 
current query ^ is vs.till . valid, either .because the user 
has not reached v the, . requested r destination ! t or has 
cancelled- the : requested -navigation assistance,.. . ., If the 
query- ;is * still being ^processed, , theru r the ; -. .processing 
returns to step : s21 where the CPU 35 awaits the next set 
of map ; data and plot point from- the avat ? ar r in the 
navigation control pent-re 9. If .at step s23, the CPU 35 
determines that the. current -map data identifies a new 
square of the atlas^^.then the processing proceeds to step 
s2 9 where the CPU draws and annotates the new square into 
the display buffer 51 and plots any ^points of the snail 
trail which are. also, located in the / new square. The 
processing then returns to step-- -s 2 7 as before- Once the 
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user's query has been dealt with or- has been cancelled, 
the processing ends> ..v. ' . 

In this embodiment, the type of update information (i.e. 
5 graphic, text or voice) transmitted to the mobile 

telephone 3 is dependent upon; thevuser's current location 
.,• relative to the .route > planned , by ■* the avatar: 27. In 
particular, . if the userj is ; travelling along the route 
planned by the avatar 27:^ ithen the ^avatar will continue 
10 to update .the map data^ as- discussed above* j; However, if 

^ vthe Aiser wandersvx>f f the planned route, ; then the avatar 
27 will detect this and will send an; appropriate, warning 
; message, which may be text or voice . The avatar 27 will 
; 4 then provide further information for the user; ; to allow 
1& s i c- r - him to decide whether to return to the original route or 
to request the system to -calculate a new route which 
? cancels the previous navigation ^request. In. this way, 

the system is more robust, not only to = errors in 
following the planned route made by the user, but also to 
20 ?-;*;. errors in planning the route made by the avatar because 
the. GIS is riot up to datev ; - :: ; 

>: MODIFICATIONS AND /ALTERNATIVES, v 

A description has been given above of a navigation system 
25 n .- employing a .mobile telephone - and a fixed navigation 
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-control- centre. Rather than being part of a mobile 
telephone, the navigation system may form part of a hand 
held personal digital assistant (PDA), web browser, 
laptop -PC or the like • v- - 

In the above embodiment/ 1 a geographic information system 
was provided storing * Marge amounts- of geographic 
ihf oririation and ail avatar^ was assigned to: each user to 
service that user ' s. . rquery . • r The avatar does this by 
filtering thb inf ormatfcLon> stored r in the GIS: : to extract 
the ' necessary : subset : of V geographic information 
appropriate for \ the x user 's query.-; - Ideally, the 
geographic* inf ormationv system is ^an ob ject-oriented GIS 
which, easily allows- theocreation. of avatars as .objects 
"within" the database ;" ; If;ja more ^conventional geographic - 
information system iis. used , . then the: avatars .will ; have to 
operate outside the - database , and > run,; repeat 
interrogations of -v the * GIS; ^ ? ; 

In the above embodiment, r a *GPS position sensing system 
was used in order to provide the mobiles telephone 3 with 
its current position on the earth's surface. As those 
skilled in the art ,; I will appreciate, - various other 
positioning . systems ^ can: be used; , : For example , the 
Russian-based satellite positioning system. called donas s 



V 



23 

could be used or the proposed European satellite-based 
positioning system, Galileo could also, be useci when it 
becomes available. Further stilly the mobile, telephone 
or the mobile telephone network can identify th^, current 
location of the mobile telephone based , ; pn. tlie radio 
signals within the mobile ^telephone network. : This can be 
achieved, either .by monitoring ; the s by 
the handset from a number of base stations whose 
locations* are known and /pr^lay : monitoring the signal from 
the , handset , received- cby^a number of base stations of 
known location,; Either the, relative signal strengths or 
the; relative, timing -of ^^ synchronised signals may be 
measured . \ ; In such an embodiments the GPS receiver may be 
omitted, v:--.. ;;-v : , . 

In the above embodiment , - an electronic compass was 
provided v so that the orientation of the telephone can be 
determined and hence : - .appropriate instructions can be 
tgiven to the user to . ident i f y ^ an initial direction to 
travel. If the handset is to be made as simple as 
possible , : then the , electronic compass may also be 
omitted. In this case f the user ^ would have to revert to 
a more traditional technique of identifying an initial 
bearing, such as identifying ; the intersection of two 
streets. 



in the above embodiment: , the GPS receiver formed an 
integral part of the mobile telephone. In an alternative 
embodiment 5 , the - GPS receiver may be provided as a 
separate unit' with an appropriate connection being 
provided from the GPS receiver to the mobile telephone . 
Similarly , the^ electronic compass may also --be provided 
withirf tliis or another- "separate unit: - '- v ■ 

ih the! above 'enibod£mehHt:V %j/ -^ir single - navigation control 
centre was provided^ As " those skilled in the art will 
cLppir eciaite ; several > v navigation control centres may be 
ptovided, eaich dperHting - within^ a distinct locality of 
the geographic region of interest . " In this way > each GI S 
within the control centre may include more detailed 
geographic data for its designated geographic area. For* 
exainple, several ' navigation control ' centres, may be 
provided in and a:round large cities 'whilst ^one or two may 
be provided between A the -cities in more >rural> areas . In 
such ah embodiment , the control centres would be arranged 
to communicate with each other so that as a user enters 
the geographic area"' of "another navigation control centre, 
a "handover" procedure - can" be "performed* Inithis way, 
the navigation control centres form- a distributed network 
of navigation- centres ♦ ^ - - • : ( 



CLAIMS : . 

1 . A navigation guidance system comprising a user unit 
and a remote navigation control ; server; 
; the user unit comprising: ^ „ ^ 

- -v: means for transmitting; navigatipn guidance, requests 
to said remote server; 

means f or receiving, navigation guidance information 
from said remote ;,s.e^ver;i .and j >; ; r 

means for outputting ;? the received. ., navigation 
guidance information to the user; 

; the: remote server ^comprising : r ; , 
. ^ a . ^ 'means , for receiving, navigation guidance, requests 
from said user unit, and ^location inf ormation indicative 
of a current; location of the user* unit; 

*t means for determining navigation guidance 
information in response ; to a ^received request .and the 
current location of the user unit; and 

means for transmitting, the determined navigation 
guidance inf ormation to said; Aiser unit; 

^characterised in that said .remote server further 
comprises; <y .-> y \ ^vr .^r ~ .r ■ r. - ; \ 

■ means for monitoring - the location of the user unit 
- after ; said navigation .guidance information , has been 
; transmitted ;tp the user, unit ; x and 



means for comparing a new current location of the 
user unit with the navigation guidance information 
kiready transmitted to the user unit;, in 'that 

said determining means is operable to determine 
updated navigation guidance information in dependence 
iipon 'a comparison result' butpu't by said comparing means; 
and in that " • : ^ . • ^ - * 

said transmitting means" of said remote server is 
operable to transmit - s^id ^updated ' .navigation -guidance 
irif brmatioh to said us^^unit^ * 

2. A system according" to claim ly wherein; said request 
for navigation guidance includes a request if or directions 
to ' a predetermined^ >' de st inat ion j and. wherein said 
determining means of da±-ct> remote ■> server; -is operable to; 
'determine giiidancev info jrmat ion to direct : the user to the 

predetermined destination. ' ic ri, ■ 

3. A system according ' r to claim 2 ; wherein said 
determining means J 6 f- 'said remote -server is operable to 
determine a r plurality" of r way points between the user's 
current position and the predetermined destination and is 
operable to transmit the navigation -guidance information 
in blocks so that— s&id user unit is* guided to said 
destination via feach of said determined: way. points . 
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4. A, system according to claim 3, wherein said 
transmitting means is operable to transmit navigation 
guidance information to guide said user unit from its 
current location to a current way point and wherein said 
5- transmitting means is operable to transmit said updated 

, r navigation guidance inf ormation for, guiding the user unit 
f rom the current way point, -to the next way ppint when the 
comparing means determines that the user unit is at or 
near to the current w;ay r point . 0 ;j ^ . ^ 

? 5 . A system aocordirig to-? any preceding claim, , . wherein 
said output means comprises a display and wherein said 
navigation guidance information comprises geographical 
? i map data relevant, to the user ^s request f for display on 

15^''*: "^•vsaxd display, - ■ - v ... : o.v, ■ 

•'• ..- l,;^ 6. A system according tQ claim; 5 ^ wherein said user 
unit is operable to transmit details of a map. or atlas 
that the user has and wherein said determining means is 
2 0 i * operable to; determine navigation guidance data including 

: : : map data corresponding u tp said -map or atlas. 

.-o. 7 .; A system .according, to claim 6 , wherein said map data 

f :^ ^ includes ..data identifying apportion of the map or atlas 
25 as well as geographic data corresponding to that portion. 
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'8'. A system according to claim 7; wherein said 
gebgraphic data includes a geographic; representation of 
a route to be f ollowed ; : • ' 1 " ■ • 

9 1 A system according, to claim 8, wherein said : 
geographic data includes- ari indication of .a .current 
positiori bf the user unit- 6n v the route to be followed. 

10. A system accof diri:g V -to ^ -ciainv 9> wherein said 
telephone is operable to display previous history of" 
positions of the C user < unit along ' the route : to be 
fbl-lowed. ^ ■ - :>;.. : v-,. -v.;-. ./...; 

11 • A system according to any preceding claim^.wherein 
said outputting means comprises a display arid ^wherein 
said navigation guidance information comprises text data 
relevant to the ^user's 'recjuest, for display on said 
: display. " * &r ;♦■■,..*.-..: :■; : < » - -\ . 

12; A system kccording to any preceding claim, wherein 
said outputting m^ans comprises ^a speaker for outputting 
voice signals, and wherein said navigation guidance 
information comprises voice signals conveying navigation 
guidance information relevant to the guidance, request. 



13. A system according .to any. preceding claim, wherein 
said remote server ^comprises a database including various 
geographic data - and . wherein said determining means is 
operable to filter said database for geographic data 
relevant to - the received navigation ; guidance ^request . 

14- : >A system ... laccordihgr to *, claim 13 wherein said 
database forms part of a geographic information system. 

15 w.-'^A system . according :;to any preceding! claims wherein 
said remote server i s : operable to c service navigation 
guidance requests from a plurality of user units- 

16 . A ; systesm according :to^ claim 15 V wherein a plurality 
of 'Said determining ... means are provided, - each for 
determining navigation .guidance . information for a 
respective one of said plurality^of users. , : 

17. 1 A system according,:; to i claim 16, -wherein each 
determining means comprises an avatar which is operable 
to f ilter .geographic data stored in ther s server relevant 
to the request of the corresponding user. 

■48.. A systems according to iany .preceding claim, wherein 
said user unit ^comprises ja mobile ^telephone. , 



19. A system according to any preceding claim, wherein 
said user unit comprises position sensing means .operable 
to receive* signals from :a . positioning system and for 
•generating- therefrom a position indicating* signal 
indicative of the geographical location of the user unit 
and wherein said user unit is operable to transmit said 

• position indicating signal 5 *to : said remote server. 

20. A system according to claim 19, wherein said 
positioning system is aiglobal position system which is ; 
located within the user^ unit . r ^ v c 

21 • A system according to any preceding claim, wherein 
said user unit r furtherrcompris.es means for determining 
the orientation^of the. user unit > -wherein* the user unit , 
is ^operable to. transmit this; orientation information to 
the remote server • and wherein the remote - server is 
operable to send said navigation guidance information in 
dependence upon the; received orientation information . 

22 . A system according tb^ any preceding claim, wherein 
said user unit comprises^ a communications terminal which 
is operable to determine its own current location, and 
wherein said monitoring means is. operable to interrogate 
said communication system to determine said new current 
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location of the user unit. 

23. A system according to claim 22, wherein said 
monitoring means is operable to interrogate said user 
unit covertly such that the v user, is i unaware of the 
interrogation. ^ ^ ; . . ; 

24 , A "'system'*- according to; claim 22 or <2 3, wherein said 
determining means a ris:>oco operable :to establish a 
communications * channel A between the , user unit and the 
remote server in order download the. updated, navigation 
guidance information to the user unit. r c >; 

25 . A v method of- providing navigations guidance 
information from a remote server to a user* unit, the 
method Gbmprising the st^ps of : : ' 

-'-*'^v:-atl£ the user unit transmitting a navigation guidance 
request to the remote server? - . 
^ at the remote server:^ 

receiving the navigation guidance request from said 
user unit together with location information indicative 
of - a current location of: the user unit ; 

■ s determining • navigation guidance information in 
response to the received request and the current location 
of the user; and 



transmitting the determined navigation guidance 
information to the user unit; 
r. at the user unit.: 

receiving the : navigation guidance information 
transmitted from-the-;remote-seryer? and/ 

outputting the received navigation . guidance 
information to the user; 

^ : ^characterised in that i the .method f urther comprises 
the steps of , at .the cr emote seryjsr : f ; ; 

* . - monitoring the location : of the ; y ser unit, .after said, 
navigation guidance! inf ormation has : been transmitted to 
the user unit;s \^\ s - --.d$ \:- -.\ \: v.. ; • .-v.- >\ ; - . s ••,> 

comparing a new current location of the , user unit 
with the> navigation ;o guidance ; information already 
transmitted to the user iunit; \x r m;-.; : / 

determining updated navrgation guidance infoirmation 
in dependence upon a comparison result output by said 
comparing step; and ;.- -> ^> . : r- v , .-..-i 

transmitting the ?; updated - navigation guidance 
information to ;the user-, unit.,, u; u- . v . . 

26 . A navigation guidance ; . system -substantially as 
described -hereinabove ^with- reference, to- or as shown. in 
the accompanying .drawings ; :,;/- v 
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27. A navigation guidance method substantially as 
described herein with reference to or as shown in the 
accompanying drawings. 
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